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Abstract 
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in the context of currency markets where trading in all assets is subject 
to proportional transaction costs, and where the existence of a risk-free 
numeraire is not assumed. Probabilistic dual representations are obtained 
for the bid and ask prices of such options, together with constructions of 
hedging strategies, optimal stopping times and approximate martingale 
representations for both long and short option positions. 
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1 Introduction 

In this paper we consider the pricing and hedging of a wide class of options in 
Kabanov's model [8] of foreign exchange markets, where proportional transac- 
tion costs are modelled as bid-ask spreads between currencies. This model has 
been well studied; see e.g. [9, 10, 23]. 

The results of this paper apply to any option that can be described in full by 
a payoff process together with an exercise policy specifying the circumstances 
in which it can be exercised at each date up to its expiration. The class of such 
options is large as it contains American, Bermudan and European options. For 
such options, we compute the ask price (seller's price, upper hedging price) as 
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well as the bid price (buyer's price, lower hedging price), and derive probabilistic 
dual representations for these prices. We also construct optimal superhedging 
trading strategies for the buyer and the seller, together with optimal stopping 
times consistent with the exercise policy that realize the option prices. 

It is well known in complete models without transaction costs that the best 
stopping time for the holder of an American or Bermudan option is also the 
most expensive stopping time for the seller to hedge against, and that hedging 
against this particular stopping time protects the seller against all other stopping 
times. Chalasani & Jha [4] observed that this is no longer the case for American 
options in the presence of proportional transaction costs: to hedge against all 
pure stopping times, the seller must in effect be protected against a certain 
randomised stopping time (see Definition 2.5 below). Thus the optimal stopping 
times of the buyer and seller of an American option no longer coincide, and it 
may cost the seller more to hedge against all stopping times than to hedge 
against the best stopping time for the buyer. We will show below that this is 
true in general for any option that allows more than one exercise time (i.e. any 
non-European option). 

There is a geometrical explanation for this apparent lack of symmetry. For 
both parties to an option, the price, optimal stopping time and optimal super- 
hedging strategy solve a linear optimization problem over the set of superhedg- 
ing strategies. The superhedging strategies for the seller form a convex set. 
In contrast, each superhedging strategy for the buyer hedges against a specific 
stopping time, so that a convex combination of two superhedging strategies for 
different stopping times may no longer be a superhedging strategy for the buyer. 
Thus the pricing problem (4.2) for the seller is convex, whereas if the exercise 
policy allows more than one stopping time, then the pricing problem (4.8) for 
the buyer is a mixed integer programming problem that is generally not convex 
(not even in the friction-free case; for American options see [15]). 

The linear optimization problems (4.2) and (4.8) both grow exponentially 
with the number of time steps, even for options with path-independent payoffs 
(see [5, 22] for results on European options). Various special cases of European 
and American options have been studied in binomial two-asset models with pro- 
portional transaction costs. The replication of European options has been well 
studied [1, 3, 14, 16], and the first algorithm (with exponential running time) 
for computing the bid and ask prices for European options was established by 
Edirisinghe, Naik & Uppal [7]. In a similar technical setting, Kocinski [11, 12] 
studied the exact replication of American options, Perrakis & Lefoll [17, 18] 
investigated the pricing of American call and put options, and Tokarz & Za- 
stawniak [24] worked with general American options under small proportional 
transaction costs. Recently, Lohne & Rudloff [13] established an efficient algo- 
rithm for finding the set of superhedging strategies for European options in a 
similar technical setting to the present paper. 

The main contribution of this paper is to establish martingale representa- 
tions for the bid and ask prices of options on multiple assets. In doing so we 
extend the work of Chalasani & Jha [4] for American options with cash settle- 
ment in single-stock models. For American options in currency markets, we also 
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partially extend the results of Bouchard & Temam [2] , who established the ex- 
istence of a dual representation for the set of initial endowments that allows one 
to superhedge the seller's position, but did not provide a constructive proof and 
did not explore the case of the buyer. These constructions as well as the buyer's 
case are covered in the present paper. In addition, the construction of hedg- 
ing strategies extends the work of Lohne & Rudloff [13] from European options 
to general derivatives (including European and American options). Moreover, 
in our results we are able to relax Schachermayer's robust no-arbitrage condi- 
tion [23], which was assumed in [13], and require just the weak no-arbitrage 
property (2.4) due to Kabanov and Strieker [10]. 

The proof of the main results (Theorems 4.4 and 4.9) includes constructions 
of the sets of superhedging strategies and stopping times for both the buyer and 
seller, together with the approximate martingales and pricing measures involved 
in the martingale representations of both the bid and ask price of an option with 
general exercise policy (subject to mild regularity conditions) on multiple assets 
under proportional transaction costs of any magnitude in a general discrete time 
setting. Such constructions extend and improve upon each of the various special 
cases mentioned above, as well as the results previously reported for European 
and American options in two-asset models [20, 21]. These constructions are 
efficient in that their running length grows only polynomially with the number 
of time steps when pricing options with path dependent payoffs and exercise 
policies in recombinant tree models. 

The paper is organised as follows. In Section 2 we fix the notation, specify 
the market model with transaction costs, and review the notions of support 
functions, randomised stopping times and approximate martingales. The no- 
tion of an exercise policy is introduced in Section 3. The main pricing and 
hedging results for the buyer and seller are presented in Section 4 as Theo- 
rems 4.4 and 4.9, and various special cases are discussed. Section 5 is devoted 
to the proof of Theorem 4.4 for the seller, while Theorem 4.9 is proved in Sec- 
tion 6. Appendix A gives the proof of a technical lemma used in the proof of 
Theorem 4.4. 

2 Preliminaries and notation 

2.1 Convex sets and functions 

For any set A € K rf , define 

<Ti{A) := {x = (x\...,x d ) G A : x l = 1}, 

and define the cone generated by A as 

cone A := {Xx : A > 0, x £ A}. 

We say that a non-empty cone C £ K d is compactly i- generated if <7j(C) is 
compact, non-empty and C = cone<7i(C). 
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Let • denote the scalar product in Euclidean space. For any set A € M. d , 
denote by A* the polar of —A, i.e. 

A* := {y e R d : y ■ x > for all x £ A}. 

If A is a non-empty closed convex cone, then A* is also a non-empty closed 
convex cone [19, Theorem 14.1]. 

The effective domain of any convex function / : Mr — > M. U {+oo, — oo} is 
defined as 

dom/:= {y £ R d : f(y) < oo}. 
The epigraph of / is defined as 

epi/:={(j/o,J/)GMxE d :j/o>/(2/)}. 

The function / is called proper if epi/ ^ and f(y) > — oo for all y £ M. d . 

Define the convex hull conv A of any set A C M. d as the smallest convex set 
containing A. Define the convex hull of a finite collection gi,.-.,g n '■ R d — ^ 
K U {oo} of proper convex functions as the greatest convex function majorised 
by gi, ■ ■ ■ ,g n , equivalently 

conv{#i, . . .,g n }(x) := inf ^ ctk9k{xk) 

k=l 

for each x € M d , where the infimum is taken over all Xk € R d and ccfc > for 
k = 1, . . . , n such that 



k=l 



1, 



fc=l 



Also note that 



domconv{<7i, . . . , g n } = conv 



dom 



k=l 



The closure cl / of a proper convex function / 
the unique function whose epigraph is 



epi(cl/) = epi/. 



i U {oo} is defined as 



(2.1) 



If / is not proper, then cl / is defined as the constant function — oo. A proper 
convex function / is called closed if / = cl/, equivalently if epi / is closed. 
Define the support function 5\ : K d ->MU {oo} of a non-empty convex set 



AC 



as 



5\{x) := sup{x ■ y : y £ A}. 



The function 5\ is convex, proper and positively homogeneous. If A is closed, 
then 8* A is closed [19, Theorem 13.2]. We shall often make use of the identity 



if y = 0, 
oo if y ^ 0. 



(2.2) 
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2.2 Proportional transaction costs in a currency market 
model 

In this paper we consider a market model with d currencies and discrete trad- 
ing dates t = 0,1,..., T on a finite probability space (fi,.F, Q) with filtra- 
tion (J-t)- The exchange rates between the currencies are represented as an 
adapted matrix- valued process {i^tH j=i> where for any t = 0, . . . , T and i, j = 
l,...,d the quantity > is the amount in currency i that needs to be 
exchanged in order to receive one unit of currency j at time t. 

We assume without loss of generality that F$ is trivial, that Ft — 2 and 
that Q(w) > for all to £ CI. Let Cl t be the collection of atoms (called nodes) 
of Tt at any time t. A node v £ Cl t +i at time t + 1 is called a successor of 
a node // £ fl t at time t if z/ C /j,. Denote the collection of successors of any 
node [i by succ [i. 

We write Ct for the family of J^-measurable Revalued random variables, 
where for convenience £-± := Cq. Throughout this paper we shall implicitly 
and uniquely identify random variables in Ct with functions on Q t - 

Writing Cf for the family of non- negative random variables in C t , a portfo- 
lio x = (x , . . . ,x d ) £ Ct is called soluble whenever it can be exchanged into a 
portfolio in C^ without additional investment, i.e. if there exist /"(-measurable 
random variables > for i,j = 1, . . . , d such that 

d d 

x j + P ij - > for all j. (2.3) 

i=l i=l 

Here /3 IJ represents the number of units of currency j obtained by exchanging 
currency i. Let IC t be the convex cone in C t generated by the d 2 vectors of the 
form e l — e^Trj 1 , where e 1 , . . . , e d is the canonical basis for M. d . The solvency 
condition (2.3) can now be written as 

x £ S t C^ - K, t . 

We shall refer to St as the solvency cone. Observe that the cones ICt and St are 
both polyhedral and therefore closed. 

A self-financing strategy y = (yt) is a predictable M. d - valued process with 
initial value yo £ Co = M d such that 

Ut - yt+i € S t for all t < T. 

Denote the set of all self-financing strategies by $. 

The model with transaction costs is said to satisfy the weak no- arbitrage 
property (NA W ) of Kabanov and Strieker [10] if 

{y T : y £ $ and y = 0} n C+ = {0} . (2.4) 

This formulation is formally different but equivalent to that of Kabanov and 
Strieker [10], and was introduced by Schachermayer [23], who called it simply 
the no-arbitrage property. 

We have the following fundamental result. 
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Theorem 2.1 ([10, 23]). The model satisfies the weak no-arbitrage property if 
and only if there exist a probability measure P equivalent to Q and an Revalued 
P- martingale S = (Sj, . . . , Sf) such that 

< S{ < tt'I'SI for all t. (2.5) 

Remark 2.2. Condition (2.5) can equivalently be written as 

S t G S* \ {0} for all t. 

If the model satisfies the weak no-arbitrage property, then 5 t * is a non-empty 
polyhedral cone, and it is compactly i-generated with 



s l = l,~r < s 3 < jrj*" for all j + i, 

s'" for all j i, k =^ i| 



for all n £ fit 



Definition 2.3 (Equivalent martingale pair). A pair (P, S) satisfying the con- 
ditions of Theorem 2.1 is called an equivalent martingale pair. 

Denote the family of equivalent martingale pairs by V . Let 
V 1 := {(P, S) £ V : S\ = 1 for all t} 

for all i = 1, . . . , d. 

We assume from here on that the model satisfies the weak no-arbitrage 
property, so that V ^ 0, equivalently V 1 ^ for all i. 

Example 2.4. Consider three assets, where asset 3 is a cash account. Suppose 
that in a friction- free market assets 1 and 2 can be bought/sold, respectively, 
for S 1 — 12 and S 2 = 8 units of cash (asset 3). The friction- free exchange rate 
matrix would then be 



1 

S^S 2 

s 1 



S 2 /S 1 1/S 1 
1 1/S 2 
S 2 1 



1 2/3 1/12 
3/2 1 1/8 
12 8 1 



Now assume that whenever an asset i is exchanged into a different asset j, 
transaction costs are charged at a fixed rate k > against asset i, resulting 
in each off-diagonal exchange rate increased by a factor 1 + k. If k = |, the 
exchange rate matrix becomes 



1 {l + k)S 2 /S 1 (l + ^/S 1 

(l + k^S^S 2 1 (l + k)/S 2 

(l + ^S 1 {l + k)S 2 1 



1 8/9 1/9 
1/4 1 1/6 
16 32/3 1 



The cone <S consisting of solvent portfolios (x 1 , x 2 , £ 3 ) and the section 0-3(5*), 
which generates the cone S* , are shown in Figures 1(a), (b), respectively. 
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Figure 1: The solvency cone S and section 0-3(5*) of the cone S* in Example 2.4 
2.3 Randomised stopping times 

Definition 2.5 (Randomised stopping time). A randomised ( or mixed) stopping 
time x = (xt) is a non- negative adapted process such that 

T 
t=0 

We write ^ for the collection of all randomised stopping times. 

Let T be the set of (ordinary) stopping times. Any stopping time tgT can 
be represented by the randomised stopping time x T = (Xt ) ^ ^ defined by 

Xl ■= 1 {r=t} 

for all t. Here 1a denotes the indicator function of A C f2. 

For any adapted process X = (X t ) and x S X, define the value of X at x as 

T 

t=o 

Moreover, define the processes x* = (Xt) an d X x * = (Xf*) as 

s— t s—t 

for all i. Observe that x* IS a predictable process since 

t-i 

xt = 1 - Xs 

s=0 

whenever t > 0. For notational convenience define 

Xt+i : = 0, X*T +1 := 0. (2.6) 
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Definition 2.6 (x-approximate martingale pair). For any \ £ % the pair (IP, S) 
is called a X' a PP rox i ma t e martingale pair if P is a probability measure and S 
an adapted process satisfying 

s t es;\{o}, MS£i\Ft)es; 

for all t. If in addition P is equivalent to Q, then (P, S) is called a x-approximate 
equivalent martingale pair. 

Denote the family of x-approximate martingale pairs (P, 5*) by V{x), and 
write V{x) for the family of x-approximate equivalent martingale pairs. For an 
ordinary stopping time r 6 T we write V(t) := T'(x r ) and V(t) := V{x T ) and 
say that (P, S) is a r-approximate (equivalent) martingale pair whenever it is a 
X T -approximate (equivalent) martingale pair. 

For any x £ ^ and i = l,...,d define 

V\x) ■■= m S) G V( X ) :St = l for all t}, 
V\x) ■■= m S) € V( X ) :Si = l for all t}. 

Noting that V C V{x) Q P(x), it follows that V 1 C V\x) Q ^(x), and the 
weak no-arbitrage property implies that all these families are non-empty. 
We have the following simple result. 

Lemma 2.7. Fix any i = 1, . . . , d, and let £ be any adapted Revalued process. 
Then for any 5 > 0, any x S and any (P, 5) £ there exists a x~ 

approximate martingale pair (P 5 , S s ) £ 7-"(x) sucn that 

\E P t((Z-S s ) x )-E f ((£-S) x )\<6. 

Proof. The weak no-arbitrage property guarantees the existence of some (P, 5) G 
V 1 C P 4 ( x ). If E P ((f • S) x ) = Ep((f • then the claim holds with P" 5 := P 

and S" 5 := S. If not, fix e := min {l, § /|E P ((£ • S) x ) - Ep((f • let 
P d ' := (1 - e)P + eP and 

S t s := (1 - e)5 t E P ,( # | + eS t Ep<( ^ | 7i) for all t. 

□ 



3 Exercise policies 

In the next section and onwards we will consider the pricing and hedging of an 
option that may only be exercised in certain situations, namely at any time t 
the owner of the option is only allowed to exercise on a subset £ t of Q. This 
setting contains a wide class of options, for example: 

• A European option corresponds to £t = ^ and £t = % for all t <T. 
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• A Bermudan option with exercise dates t\ < . . . < t n corresponds to 

^ _ J fi if t = ti, . . . ,t n , . ^. 

1 otherwise. 

• An American option corresponds to £ t = £l for all t. 

• An American-style option with random expiration date t£T corresponds 
to £ t = {T> t} for all t. 

The introduction of exercise policies allows the unification and extension 
of existing results for specific types of options, most notably European and 
American options. More immediately, we shall also use exercise policies as a 
theoretical tool in Section 6 when deriving the pricing and hedging theorem for 
the buyer from corresponding results for the seller of a related European-style 
option. 

An exercise policy is formally defined as follows. 

Definition 3.1 (Exercise policy). An exercise policy £ = (£t) is a sequence of 
subsets of SI such that £ t G T t for all t, 

T 

{J £ s eT t for all t < T, (3.2) 

s=f+l 

and 

T 

\JSt = n. (3.3) 

t=Q 

The condition £ t 6 Tt is consistent with the intuitive notion of allowing 
the buyer to make exercise decisions based on information available at time t. 
Condition (3.2) is consistent with allowing the buyer to determine on the basis 
of information currently available whether or not there are future opportunities 
for exercise. Condition (3.3) ensures that there is at least one opportunity to 
exercise the option in each scenario. 

Define the sequence £* — (£ t *) of sets associated with an exercise policy £ 

as 

T 

£* t ■■= (J £ * 

s=t 

for all t. For each t, the set £1 contains those scenarios in which it is possible to 
exercise the option in at least one of the time steps t, . . . ,T. Write £^+i ■= 
for convenience. 

For an exercise policy £ = (£t), define the sets of randomised and ordinary 
stopping times consistent with £ as 

X £ := { X e X : { Xt > 0} C £ t for all *}, 
T £ := {r £ T : {r = t} C £ t for all t}. 
The following result specifies the relationship between £, T £ and X s . 
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Proposition 3.2. For all t, 

£ t = (J {r = t}= |J { Xt >0}. 

rer £ x ex £ 

Proof. For the first equality, it is clear from the definition of T £ that 

(J {t = t) C £ t for all t. 

rer £ 

We now show for any t' = 0, . . . , T that there exists a stopping time r' G T £ 
such that {r' = t'} = £ t <- Define 

(£t\e;+i tft<f, 

£' t :=\£ v if t = f, 

U\U=o^ if *>*', 

so that £q, . . . , £'rp is a sequence of mutually disjoint sets in fi with £ t ' C £ t and 
£j G J 7 * for all t. Moreover it is a partition of fi since 

t=0 [ t=0 J [ t=0 

Q [£\3Vi] lu£? = n. 



t=0 



The random variable 



T 

r 

t=0 



is therefore a stopping time in T £ with {V = t'} = £ t ', = £V as required. 
The second equality holds because 

£ = \J {r = t}C |J { Xt > 0} C £ t 

reT £ x ex s 

for all t. □ 



4 Main results and discussion 

An option consists of an adapted Revalued payoff process £ = (£ t ) and an 
exercise policy £. The seller delivers the portfolio £ r G C T to the buyer at a 
stopping time r G T £ chosen by the buyer among the stopping times consistent 
with £. 
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4.1 Pricing and hedging for the seller 

Consider the hedging and pricing problem for the seller of the option (£,£)• A 
self-financing trading strategy y £ $ is said to superhedge (£, £ ) for the seller if 



Vr 



G S T for all ref 



(4.1) 



Definition 4.1 (Ask price). The ask price or seller's price or upper hedging 
price of (£, £) at time in terms of any currency i = 1, . . . , d is defined as 



<(£,£) :=inf{x£ 



y£$ with yo — xe l superhedges (£,£) for the seller}. 

(4.2) 



The interpretation of the ask price is that an endowment of at least 7rf (£, £) 
units of asset i at time would enable an investor to settle the option without 
risk. A superhedging strategy y for the seller is called optimal if yo = 7if (£, £ )e\ 

Our main aims are to compute and represent the option price %?(£,£), to 
construct the set of initial endowments that allow the seller to superhedge, and 
to construct an optimal superhedging strategy y £ $ for the seller. To this end, 
consider the following construction. 

Construction 4.2. For all t, let 



it+St on £ t , 
R d on n \ £ t 



(4.3) 



Define 



For t < T, let 



V£ := W£ := Ct, 



V," 



(4.4) 
(4.5) 



For each t the set is the collection of portfolios in Ct that allows the seller 
to settle the option at time t. We shall demonstrate in Proposition 5.2 below 
that for each t < T the sets Vf , W t a and Z% have natural interpretations as 
collections of portfolios that are of importance to the seller of the option. The 
set W t a is the collection of portfolios at time t that allow the seller to settle 
the option in the future (at time t + 1 or later). The set V t a consists of those 
portfolios that may be rebalanced at time t into a portfolio in W t a , and Z% 
consists of all portfolios that allow the seller to settle the option at time t or 
any time in the future. 

Remark 4.3. On £ t , where exercise is allowed, the set is a translation of 
St, so it is non-empty and polyhedral. It is then straightforward to show by 
backward induction that the following holds for all t: 
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• V t a , W t a , Zf are all non-empty. 

• V? = Wf = Zf = R d on fl \ £*. 

• Z f a = V? on Q\£ t and Zf = U% on fl \ £* t+l . 

• V t a and W t a are polyhedral on £ t * +1 and Z t a is polyhedral on £ t *. 

Note in particular that the non-empty set Zq is polyhedral since Sq = Q. 
The main pricing and hedging result for the seller reads as follows. 

Theorem 4.4. The set Zq is the collection of initial endowments allowing the 
seller to superhedge (£,£), and 

<(£,£)= max max E P ((6 • S) y ) 

= max sup Ep((£ • S) x ) 

= min{.T £ 1 : le' £ Zq } 

= -min{Z a ( S ): S e<7 ! (E d )}, 

where is the support function of — Zq. An optimal superhedging strategy 
y 6 $ for the seller can be constructed algorithmically, and so can a randomised 
stopping time x S and \~ approximate martingale pair (P, S) £ V % {x) such 
that 

5)*) (4.6) 

Any stopping time % and ^-approximate martingale pair (P, £) 6 "P 2 (%) 
satisfying (4.6) are called optimal for the seller of (£,£). Note that the optimal 
superhedging strategy, optimal stopping time, approximate martingale pair and 
strategy are not unique in general. 

The proof of Theorem 4.4 appears in Section 5 below, together with details 
of the construction of the optimal superhedging strategy, stopping time and 
approximate martingale pair for the seller. 

4.2 Pricing and hedging for the buyer 

Consider now the pricing and hedging problem for the buyer of the option (£, £). 
A pair (y, r) consisting of a self-financing trading strategy j;6$ and a stopping 
time r G 1~ £ superhedges (£, £) for the buyer if 

y T +£ T ES T . (4.7) 

Definition 4.5 (Bid price). The bid price or buyer's price or lower hedging 
price of (£, £ ) at time in terms of currency i is defined as 

7rk(£,£) := sup{— x 6 K : (y,r) with y = ^e* superhedges (£,£) for the buyer}. 

(4.8) 
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The interpretation of the bid price is that 7if(£,£) is the largest amount in 
currency i that can be raised at time by the owner of (£, £) by setting up a 
self-financing trading strategy with the property that it leaves him in a solvent 
position after exercising (£,£). A superhedging strategy (y, r) for the buyer is 
called optimal if yo = — 7r 4 6 (£, £ )e l . 

Just as in the seller's case, the aims are to compute 7ij(£, £), to establish a 
probabilistic representation for it, to find the set of initial endowments allowing 
superhedging for the buyer, and to construct an optimal superhedging strategy 
for the buyer. The key to this is the following construction. 

Construction 4.6. For all t, let 




-&+<St onff, 
onn\£ t . 



Define 

V b T := W b T := 0, 

For t < T, let 

W b :=Z b t+1 nC d t , 
V b :=W b + S u 

Z b :=U b UV b . (4.9) 

For each t the set U b is the collection of portfolios in C t that allows the buyer 
to be in a solvent position after exercising the option at time t. For t < T the set 
W b is the collection of portfolios at time t that allow the buyer to superhedge 
the option in the future (at time t+ 1 or later) and V b consists of those portfolios 
that may be rebalanced at time t into a portfolio in W b . The set Z b consists of 
all portfolios that allow the buyer to exercise the option at time t or any time 
in the future. 

Remark 4.7. Construction 4.6 differs from Construction 4.2 in two respects. 
Firstly, the payoff is treated differently because it is delivered by the seller and 
received by the buyer. Secondly, there is a union in (4.9) where there is an 
intersection in (4.5). This encapsulates the opposing positions of the seller and 
the buyer: any portfolio held by the seller at time t must enable him to settle 
the option at time t or later, whereas any portfolio held by the buyer needs to 
enable him to achieve solvency by exercising the option, either at time t or at 
some point in the future. The union in (4.9) also illustrates the fact that the 
pricing problem for the buyer is not convex. 

Remark 4.8. On £ t the set U b is polyhedral and non-empty. It is then possible 
to show the following by backward induction on t: 

• v t b = nf = z b = on n \ £;. 

• Z b = V b t onVt\£ t and Z b = U b on Q \ £* +l . 
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• \>\ and W t b on £ t * +1 , and Z\ on £* can be written as a finite union of 
non-empty closed polyhedral sets (but V t b , W b and Z\ are not convex in 
general). 

Note in particular that since £q = tt, the last item applies to Zq, so it is non- 
empty and closed. 

Here is the main pricing and hedging theorem for the buyer. 

Theorem 4.9. The set Z\ is the collection of initial endowments allowing 
superhedging of (£, £ ) by the buyer, and 

7r|(e, £) = max min E P ((f ■ 5) T ) 

rST £ (F,S)G'P 4 (t) 

= max inf E P ((£ • 5) T ) 

reT £ (P,S)G-P*(r) 

= -min{a; G M|a;e ,; G Z b }. 

An optimal superhedging strategy (y, f) G $ X T £ with 

f = min{£ : y t G U h t } 

can be constructed algorithmically, and so can a f-approximate martingale pair 
(P, S) G P l (f) such that 

E P ((^.^)=7r b (C,f). (4.10) 

A f-approximate martingale pair (P, S) is called optimal for the buyer if it 
satisfies (4.10). 

The proof of this theorem appears in Section 6, together with full details of 
the constructions therein. 



4.3 Special cases 
4.3.1 European options 

Consider a European-style option that offers the payoff £ G C T at some given 
stopping time r G T (in particular, we can have r = T for an ordinary European 
option with expiry time T). Here C T is the set of Revalued J>-measurable 
random variables. In our framework the payoff of such an option is the adapted 
process £ = (£t) with 

ft = Cl{r=t} for all *, 
and its exercise policy £ = (£t) is given by 

£ t := {t = <} for all t. 

It follows that T £ — {t} and T £ = {x T }- For clarity we denote this European 
option by (£,t) instead of (£,£)■ 
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Observe that a trading strategy y 6 $ superhedges the option (£, r) for the 
seller if and only if (y, r) superhedges (— C, t) f° r the buyer. It also follows 
directly from (4.2) and (4.8) that 

n b l (C,r) = -K(-Cr). 

Thus the pricing and hedging problems for the buyer and seller of a European- 
style option are symmetrical. In particular, this means that the pricing problem 
for the buyer is convex, and the hedging problem for the seller does not involve 
any randomised stopping times. 

Constructions 4.2 and 4.6 can be simplified considerably due to the simple 
structure of the exercise policy. Noting that at each time step t we have lA? = 
£t + St on {t = t} and lAf = R d on {t ^ t}, Construction 4.2 can now be 
rewritten as follows for each t: 

Z ( a = Vt = Wt = R d on {t > t}, 

Vt = = R d on {t = r}, 

Z?=U?=t t + St on{t = r}, (4.11) 

Z t a = V t a = Wt + St = Z t+ i U Ct on {t < t}. (4.12) 

Theorem 4.4 gives the ask price of (C, r) as 

7r?(C,r)= sup Ep((£ • S)*-) = sup E P (( ■ S T ) (4.13) 

since V(t) = V(x T ) an d (£' S) x t — • S) T — ( ■ S T . A similar simplification is 
possible for the buyer; note that V t 6 , Wf and Z\ are convex for all t. The bid 
price of (£, t) is 

tt^Ct) = -Trf(-Cr) - inf E P (( • 5 T ), 

(P,S)e7"(r) 

which is consistent with Theorem 4.9. 

Consider the special case t — T, which corresponds to a classical European 
option. The simplified construction (4.11)-(4.12) is the same as that of Lohne 
and Rudloff [13, Theorem 2}. The representations for the bid and ask prices can 
be simplified further by noting that 

S£* = S T for all t < T. 
For any (P, S) £ V l {x r ), the adapted process S = (S t ) defined by 

S t :=Ep(S* T |J" t ) foraUt 
is a P-martingale such that (P, S) S V 1 , and 

E P (C • S T ) = Ep(C • S T ). 



15 



Thus the supremum in (4.13) need only be taken over V 1 , and it follows that 
<(C,T)= sup E P (C-S T )= max E P (C • St). 

(f,S)£T* (V,S)eP i 

This result extends previous work by [1, 7, 20] in two-asset models. Its conclu- 
sions are technically closest to the non-constructive results for currency models 
in [6, 10]. 



4.3.2 Bermudan options 

The exercise policy £ for a Bermudan option with payoff process £ that can be 
exercised at given times t\ < ■■■ < t n is defined in (3.1). The collections of 
ordinary and randomised stopping times consistent with this exercise policy are 

T £ = {teT :t £{*!,...,*„}}, 

X £ = { X e X : X t = for all t $ {t u . . .,*„}}. 

Note that Z t a and Z\ are closed non-empty strict subsets of Ct whenever t < 
t n . Theorems 4.4 and 4.9 can then be used to compute 7r"(£, £) and 7q(£, £). 
Moreover optimal superhedging strategies y a e $ for the seller and (y b , r) £ 
$ x T £ for the buyer can be constructed algorithmically. 



4.3.3 American options 

Consider an American-style option with random expiration date that offers the 
payoff £ r at a stopping time t e T chosen by the buyer, with the restriction 
that t < a for a given stopping time a S T. The stopping time a might be 
interpreted, for example, as the hitting time of a barrier. 

The adapted process £ = (£ t ) need only be defined up to time a. The exercise 
policy £ = (£ t ) satisfies £t = {cr > t} for all t, and the sets of stopping times 
consistent with the exercise policy are 

T A cr := T £ = {t g T : r < cr}, 

X A a := X £ = {x e X : Xt = on {t > a} for all t}. 

Denote this American-style option by (£,cr) instead of (£,£)■ Theorems 4.4 and 
4.9 give the ask and bid prices as 

7r ?(£j f7 ) = max SU P Ep((£ • S) x ) = max max Ej>((£ • S) x ), 
7r, b (£,cr)= max inf E P ((£ • 5) T ) = max min E P ((£ • S) T ). 

rSTAcr (P,S)EP>(t) rGTAcr (p,S) e -pi( T ) 

For each t the following simplifications hold in Constructions 4.2 and 4.6: 

• V t Q = W t Q = R d and V t b = W f h = on {t > cr}. 

• Zf = Uf =it+S t and Z\ = W t h = -£ t + 5 t on {t = a}. 
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• Zf = V? n + S t ) and Z\ = V b t U + S t ) on {t < a}. 

The special case a = T corresponds to a classical American option. In this 
case the bid and ask prices are 

<(£,T) = max sup E P ((£ • S) x ) = max max E P ((£ • 
(P,S)eP*(x) ( p ^)eP-(x) 

7r b (^ a) = max inf E P ((£ • S) T ) = max min E P ((£ • S) T ). 

This directly extends previous results by [4, 21, 24] for two-asset models. In 
the context of currency models, this is consistent with the results of [2] for the 
seller. 

Remark 4.10. In this work it is assumed that trading strategies are rebalanced 
at each time instant t only after it becomes known that the option is not to be 
exercised at that time instant. In their work [. ] on pricing American options for 
the seller, Bouchard & Temam follow a different convention by assuming that 
the portfolios in a hedging strategy must be rebalanced before exercise decisions 
become known. The method in this paper also applies to their case, provided 
that the order of the operations in (4.4) and (4.5) is interchanged, i.e. replace 
these equations by 



Z?_i := Wtx n Z#-i + SU for t > 0. 



Ask prices obtained in this way are in general higher than the ask prices pre- 
sented above. This is because a superhedging strategy for the seller in this 
setting will also superhedge under our definition, but the converse is not al- 
ways true. Because of this, superhedging as we have defined above is easier to 
achieve, and it is therefore more natural for traders to follow than the approach 
of Bouchard & Temam. 

Examples 5.6 and 6.2 below demonstrate the computation of the bid and 
ask prices of an American option in a toy model. 



5 Pricing and hedging for the seller 

This section is devoted to the proof of Theorem 4.4. Recall that a trading 
strategy y S $ superhedges the option (£,,£) for the seller if (4.1) holds. In 
view of Proposition 3.2, this is equivalent to 

Vt-£t€ $t on £ t for all t 



or 

y t G W t ° for all t. (5.1) 
We now have the following result. 
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Proposition 5.1. The ask price (£,£) defined in (4.2) is finite and 

> sup sup E P ((£-S) X ) (5-2) 

xex? (P.S)ePHx) 

= sup sup E P ((£-S) X ). (5.3) 

x ex £ (P,s)e7>*(x) 

Proof. We show by backward induction below that if x 6 X s , (P, S) £ P i (x) 
and with yo = xe l superhedges (£, £) for the seller, then 

y t -E P (Sr\^t)>M((-S)r\T t ) (5.4) 

for all t. The property S' 1 = 1 then gives 

x = xe i - E P (S X ) = xe* ■ E P (Sf|.Fo) > E P ((£ • S)** |Jb) - E P ((£ • S) x ), 

and the inequality (5.2) is immediate. The equality (5.3) follows directly from 
Lemma 2.7. The property — oo < 7rf(£, £) < oo holds true since V l (x) ^ and 
(£,,£) has a trivial superhedging strategy for the seller, given by (y^, . . . , yf) 
where 

y\ := max{^ : a = 0, . . . , T, lo £ £ s } (5.5) 

for all j and t. 

Observe that for any t we have Xt = on Sl\£t, and on £ t we have yt—£t £ St, 
so that yt ■ St > £,t ■ St since St 6 S t * (see Definition 2.6). This means that 

XtZ/t ■ S t > Xt€t ■ S t for all t. 

To prove (5.4) by backward induction, first note that at time T, 

y T ■ E p (S£*|J"t) = XtUt ■ S T > Xt£t ■ S T = E P ((£ • S) T *\F T ). 

Suppose for some t < T that 

y t+1 •E P (S t x ; i |^ +1 ) > E,((£ • S^JJi+x). 

The self-financing condition y t — yt+i £ S t together with E P (S t x i* 1 \F t ) £ S 4 * (see 
Definition 2.6) gives 

y t ■ E P (Sf + * 1 |J- t ) > y t+1 ■ E P (S£ x |.F t ). 

Combining this with the inductive assumption, we obtain 

y t ■ Ep(Sn^t) = XtVt -St+yt- E P (S t x ; i |J- t ) 
>XtSfS t + y t+1 -MS?+i\J r t) 
= E r (xS ■ S t + yt+i ■ E P (S t x + M T t+l )\ T t ) 
> MxtZt ■ S t +E P ((£ • S)^ t+1 )\^ t ) 
= E P (xttifSt + (!;-S)?l 1 \Tt) 
= E P ((e-S)f|J- t ). 

This concludes the inductive step. □ 
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The next result shows that Zq is the set of initial endowments of self- 
financing trading strategies that allow the seller to superhedge (£,£). It & l so 
links Construction 4.2 with the problem of computing the ask price in (4.2). 

Proposition 5.2. We have 

z a = ivo E Rd ■ V = {Vt) E $ superhedges (£,£) for the seller} 

and 

7r?(£, £) = minja; G R\xe i G Zq}. (5.6) 

Proof. We establish below that y E $ superhedges (£, £) for the seller if and only 
if yt G -Zf for all t. Equation (5.6) then follows directly from (4.2). The min- 
imum in (5.6) is attained because Zq is polyhedral, hence closed, and 7rf(£, £) 
is finite by Proposition 5.1. 

If y G $ superhedges (£,£) for the seller, then it satisfies (5.1), and clearly 
yr E Z%. For any t < T suppose inductively that y t +i G Zf +1 . We have 
yt+i G W t a since y is predictable, and y t G V t a since it is self-financing. Thus 
yt G V t a n = Z%, which concludes the inductive step. 

For the converse, fix any yo G Zq. For any t > 0, suppose recursively that 
yt G £(t-i)vo H -Z t a has already been constructed. Then y t G V t a = W t a + St, so 
there exists y t+ i G W t a = 2 t a +1 n C t such that yt — Vt+i E S t . The predictable 
process y = (y t ) that we have constructed is self-financing and satisfies (5.1) 
since Z? C for all t. Thus it superhedges (£, £) for the seller. □ 

It is now easy to construct an optimal superhedging strategy y G for the 
seller of (£, £) by following the construction in the second half of the proof of 
Proposition 5.2 with yo := 7rf (£, £)e* G Z§. 

Consider now the following result. 

Proposition 5.3. There exist x E X s , (P, S) G P l (x) such that 

' S)x) = - min{Z %s) : s G <J t (R d )} 7 (5.7) 

where is the support function of —Zq. 

With Proposition 5.3 in hand, the proof of Theorem 4.4 is straightforward, 
so we provide it now. 
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Theorem 4-4- Note from (5.6) that 

7i?(£, £) = min{x G R : xe* £ Zg} 

= min{x G R : -xe 1 G -Z§ } 

= mm{x G R : -xe 1 ■ y < Zg(y) for all y £ R d } 

< inf{x G R : -xe 1 ■ s < Zg(s) for all s G cr*(R d )} 

= infja: el:-i< Z£(s) for all s G ^(R^)} 

= - sup{a: G R : x < Zg(s) for all s G cr 4 (R d )} 

= -inf{Z a (s) : SGCTi (R d )} 

= -min{Z#(s) : s G cr. l (R d )} 

= 

where the last equality follows from Proposition 5.3. Combining this with Propo- 
sition 5.1 completes the proof. □ 

Note from the proof above that the randomised stopping time x an d X~ 
approximate martingale pair (P, S) of Proposition 5.3 are optimal for the seller. 

The remainder of this section is devoted to establishing Proposition 5.3. For 
all t, let L/jF, V t a , W t a , Z? be the support functions of -U?, -V t Q , -W t a , -Z c t l , 
respectively. 

Remark 5.4. Remark 4.3 gives Zf = V t a onO\5 f and Zf = U? on O \ f t * +1 
for all t. This means that V t a = W£ = <5* d on \ £ ( * +1 , whence Z% = 8^ d on 
fl \ £ t * for all t. Moreover, these functions are all polyhedral whenever they are 
not equal to 5^, d [ , Corollary 19.2.1]. 

Proposition 5.3 depends on the following technical result. 
Lemma 5.5. 

(a) For all t and y G £t we have 

on {y eS t *}n£ t , 
£?(!/)= ^0 on{t/ = 0}n(O\Si). (5-8) 

[oo on {y£S;}. 

(b) Fix any t and fi £ fit- 

(i) If ^ C £ t n£ t * +1 , then 

Z t aAl = cony^", V t OM } (5.10) 
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and dom = <S t * M . Moreover, for each Y £ cri(dom there exist 
A e [0,1], X € ai(domV t a *) and 5 £ cr, (dom U^) = a^S^) such 
that 

Z^(Y) = (1 - A)Vf(X) + AC/ t aM (5), Y = (1-\)X + XS. 
(ii) If /i C £ t \ £* +1 , then 

and dom Z f afl = S^. 
(hi) If fi C £* +1 \ £ t , then 

and dom is a compactly z-generated cone, 
(iv) If (UCO\f*, then 

(c) For each t < T and fi £ fit with /i C £ t * +1 , we have 

W t OI/ = conv{Z 4 a | 1 : v £ succ/i} (5.11) 

and dom W% v is a compactly i-generated cone. Moreover, for every X £ 
o-i (dom W t al/ ) there exist p" > and Y" £ a l (domZ^ 1 ) for each i/ E 
succ [i such that 

wrw= E «TiCn, E 1= E 

v Gsucc i^Gsucc lyfEsucc/i 

The proof of Lemma 5.5 is deferred to Appendix A. 

Proposition 5.3. We construct the process S = (St) by backward recursion, 
together with auxiliary adapted processes X — (X t ), Y — (Y t ) 7 X = (X t ) and 
predictable p = (p t ). Fix any (P, S) 

As £q = f2, Lemma 5.5(b) ensures that tTi(dom Z§) is non-empty and com- 
pact, and there exists Yo £ <7i(dom Z§) such that 

Z*(Y ) = min{Z a ( S ) : s £ <7j(K d )}. 

Note that Y"o is an appropriate starting value for the recursion below since 

si\st = & 

For any t > 0, suppose that Y t is an J-" t -measurable random variable such 
that Yf £ er l (domZ t a ) on £ t * and Y t — St on \ £ t *. For any (i £ Oj we now 
construct A^ £ [0, 1], X t € cr,(5 t *) and S t £ Oi(<S t *) such that 

^(l-AHAf + AfSf. (5.12) 

There are four possibilities: 
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• If n C £ t fl£ t * +1 , then Lemma 5.5(b) (i) ensures the existence of Aj* s [0, 1], 
X£ 6 ai(domT4 a/i ) and G (n(S^) satisfying (5.12) and 

zr(Yf) = (1 - A?)^ (AT) + \?U t a (S?). (5.13) 
This possibility does not arise when t = T because S^+i = ®- 

• If /xC. £ t \ £ t * +1 , then Lemma 5.5(b) (ii) applies. Choosing Af := 1, := 
S t " and 5 t M := yields (5.12) and 

zr(Yf) = U?(Sn = \?U?(S?). (5.14) 



• If /i C £ t * +1 \ £ t , then Lemma 5.5(b) (iii) gives (5.12) and 

zr (xn = vrm = a - Kwrm (5.15) 

after defining Al^ := 0, A" t M := and S'f := S 1 ^. This possibility does not 
arise when t — T because = 

• If [i 2 then Y t = by the recursive assumption, and 

z i — v t — u t - °m<i 

by Remark 5.4 and Lemma 5.5(b) (iv). Defining Al^ := and :— X{* := 
Sf gives (5.12). This possibility does not arise when t = because £q = fi. 

Note that X t 6 (Ti(dom V t a ) on ££ +1 and X t = S t on fi\£ t * +1 . For any t < T 
and ll G fit we now construct (it )i/esucc/j and (Pt+i)i/esucc/j such that 



1= E Pt+i- ( 5 - 16 ) 

Xf= X! ( 5 - 17 ) 

i^Gsucc /I 

There are two possibilities: 

• If /i C £ t *+iJ then At 6 <7j(dom V t a ) and Lemma 5.5(c) assures the existence 
of (Y t ") u( z succfl and (pt+i)vesuc Gi u with e [0,1], F t +i G ^(domZ^) 
for all v £ succ/i satisfying (5.16)— (5.17) and 

vr(xfi = wr{xfi= E ^-i^t+iCn+i)- ( 5 - 18 ) 



• If ix % £; +1 , then defining Y t v +1 := S t " +1 and p£ +1 := P(Hm) for all e 
succ/x gives (5.16)-(5.17). 
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This concludes the recursive step. 

The probability measure P is defined as 



T-l 



» := 11 p? +1 for all 



ui. 



t=o 



Then (5.16)-(5.18) gives 

V t a (X t ) = Ep(Z e t i +1 (Y t +i)\J 7 t) on £ X t = %(^+i|^ t ) 
for all t < T. 

The randomised stopping time \ = (xt) is defined by xo := Xq and 



(5.19) 



Xt ■= A f 



t-i 



for £ > 0. It is clear from the construction that A* = on f2 \ £ t for all t, which 
implies that \ £ -"f^- Observe also that 

^tX*t=Xt, (1 - A t )x? = Xt ~ Xt = Xt+i 

for all i; recall that Xt+i = by definition. It follows from (5.12) that 

X* t Y~ t = Xt+iXt + XtSt 

for all t. Equations (5.8) and (5.14) give 

r t Z?{Y t ) = XtUt(S t ) = -Mt ■ St on £ t \ £* +v (5.20) 

Since Xt = on £l\£ t , equations (5.13) and (5.15) may be combined with (5.8) 
to yield 

TtZtiYt) = X* t+1 V t a {X t ) - Mt ■ S t on £* +1 . (5.21) 
It is possible to show by backward induction that 



(5.22) 



for all t. At time t = T this follows from the notational conventions S^* +1 = 
and Xt+i = 0- Suppose that (5.22) holds for some t > 0. Then 

%(^*|Ji_i) = Ep(xtS t + 

= Ef(fc& + Efr(S* 1 |.F t ) 1 
= E # (xt4 + Xt*+i^tl^t-i) 

= x t *E # (y t |Ji_ 1 ) = x|x t _ 1) 

which concludes the inductive step. 
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We also show by backward induction that 

%Z?(yt) = -E p ((Z on £* 

for all t. If t = T then £ T+1 = and (5.20) gives 



(5.23) 



X T Z T (Y T ) = ~Xt£,t ■ St 

on Et = £ T - Suppose now that 

^ +1 ^ a +1 (n+i) = • S)r +l \F t+1 ) on £* t+1 

holds for some t <T. On the set £t\£t+i we have Xt+i = 0; whence {%-S)*^ = 
0. Equation (5.20) then gives 

X* t Z?(Y t ) = -Mt ■ St -H*((€ • SO^il^t) = -%((£ • S)f |J- t ). 
On £ t * +1 the equations (5.19) and (5.21) give 

X* t Z?(Y t ) = x*t+iV t a (Xt) - Mt ■ s t 

= x* t+1 M z ? + A Y t+i)\ ft) - Mt ■ s t 
= -E f ((^s)f; 1 \^ t )-MfS t 

= -Ep((t-§)? \F t ). 

This concludes the inductive step since — [£t \ £t+i] U ££+!■ 

To summarize, we have constructed a randomised stopping time x S % > a 
probability measure P and an adapted process S such that St S <J% (<S t * ) and 

E^^l^i) = Xt +1 X t e domV^ C S; 

for all t. Equation (5.23) moreover gives 

• = -^o(^o) 

which leads to (5.7) and completes the proof of Proposition 5.3. □ 

Example 5.6. Consider a single-step model with four nodes at time 1, that is, 
Q = {loi,u}2, u>3, u>4,}, and three assets. We take asset 3 to be a cash account 
with zero interest rate, assume the cash prices of assets 1 and 2 in a friction-free 
market to be 

Cl C2 Cl C2 

J d j 1 j 1 
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and introduce transaction costs at the rate k = § in a similar manner as in 

6 

Example 2.4, with the matrix-valued exchange rate process 



7T( 



1 



(1 



(1 
(1 



k)/S} 



k)/S? 



k)S?/Sj 
(1 + k)S}/S 2 t 1 
(1 + k)S\ (1 + k)Sf 1 

for t — 0,1. Consider an American option with payoff process 



W4 



(i. 
a- 
a. 
a. 



-1,33) 
■1,33) 
■1,33) 
-1,33) 



(-1,1,10) 
(-2,1,10) 
(-1,2,10) 
(-2,2,10) 

in this model; its exercise policy is So = E\ = Q. 

Construction 4.2 is formulated in terms of the convex sets Uf , V t a , W t °, Z®, 
but it is easier to visualise it by drawing the support functions 11®, V t a , Wf, 
Zf of -W ( Q , -V f a , -W f a , -Zf or indeed the sections -a 3 (epiU?), -cr 3 (epi V t a ), 
— (i3(epi W t a ), — CT3(epiZ t °), which are shown in Figure 2 for the above single- 
step model with transaction costs. Observe that all the polyhedra in Figure 2 
are unbounded below, but have been truncated when drawing the pictures. 

The construction proceeds as follows: 

• We start with — ^(epiC/f) = — ^(epiZ") for all four nodes at time 1, 
represented by the four dark gray polyhedra in Figure 2(a). These are 
computed using (5.8) in Lemma 5.5. 

• We then take the convex hull of these four polyhedra to obtain —0-3 (epi W§ ) , 
the semi-transparent gray polyhedron in Figures 2(a), (b), (c), (d). For- 
mula (5.11) in Lemma 5.5 is used here. 

• Next, — <73(epi Vq), the dark gray polyhedron in Figure 2(b), is the inter- 
section of — (73(epi W a ) and — (73(Sq), according (5.9) in Lemma 5.5. 

• Then we take — CT3(epiC/p ), the dark gray polyhedron in Figure 2(c). This 
is computed using (5.8) in Lemma 5.5. 

• Finally, we obtain —^(epiZg), the dark gray polyhedron in Figure 2(d), 
as the convex hull of — ^(epiVJf) and — C3(epi Ug ), according to (5.10) in 
Lemma 5.5. 

The ask price of the American option is the maximum of — ^(epiZp); see 
Theorem 4.4. The polyhedron — ^(cpiZg) has 10 vertices: 

(10, 120/7, 181/7), (60/7, 132/7, 262/7), (35/3, 22, 106/3), (35/3, 70/3, 38), 
(60/7, 120/7, 184/7), (35/3, 20, 950/33), (11, 132/7, 194/7), (66/7, 22, 310/7), 
(60/7, 20, 3170/77), (10, 70/3, 134/3), 

and its highest point turns out to be at i|= = 44.67. This is the ask price of 
the American option. 



25 



Figure 2: Construction 4.2 in the single-step model in Example 5.6 expressed 
in terms of -cr 3 (epi U$), -<r 3 (epi V a ), -a 3 (epi W$), ~cr 3 (epiZ§) 



6 Pricing and hedging for the buyer 

Recall that a pair (y, r) consisting of a self-financing trading strategy y G $ and 
stopping time r G T £ superhedges the option (£, £) for the buyer if (4.7) holds, 
equivalently if y T eM'. 

The next result shows that the set Z\ given by Construction 4.6 is the 
collection of initial endowments allowing the buyer to superhedge (£,£), and 
that it can be used to compute the bid price directly. 

Proposition 6.1. We have 

Z\ = {y G R d : (y,r) G $ x T £ superhedges (£,£) for the buyer} 
= {y 6 K d : (y, r) G $ x T £ superhedges (£, £) for the buyer 

and r = min{£ : ?/ t eWf}} 

and 

TT b i{^ £)=- min{a: G K|xe* G Z b }. (6.1) 

Proof. We show below that z G Z^ if and only if there exists a superhedging 
strategy (y, r) for the buyer of (£, £) with yo — z and 

t = min{i : y t G W t 6 }. (6.2) 

The two representations of Zq are equivalent since if (y, r) superhedges (£, £) 
for the buyer and 

t' := min{f : y 4 G W t b }, 

then (y,r') also superhedges (£,£) for the buyer. Once the result for Z\ is 
established, equation (6.1) follows directly from (4.8). The minimum is attained 
because Zq is closed and 7if(£,£) is finite. 

Suppose that (y, r) G $ X 7"^ superhedges (£, £) for the buyer and satis- 
fies (6.2). We show by backward induction on t that yt G Z\\U\ on {r > £} for 
all t. At time t = T this is trivial because {t > T} = 0. For any t < T, suppose 
that y t +i G Z h t+1 \ U\ +1 on {r > t + 1}. Since y t+ i G U h t+X on {t = t + 1}, 
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this means that y t +i E -Z b +1 on {t > t} = {t > t + 1}. On {t > t} we then 
have yt+i E W b as y t +i E £t, and y t E V b C Z\ because of the self-financing 
property. However y t U\ on {t > t} because of (6.2), and so y t E -£ b \ W b 
on {r > t}, which concludes the inductive step. Finally, y E U\ if r = and 
y E Zq \ Uq ii t > 0, and therefore z := y E Z\. 

Conversely suppose that z E Zq. We now construct a predictable process 
V = {yt) and a sequence (rt) of stopping times by recursion on t. At time 0, put 



yo := z, r := 



ifyo£W b , 

1 ify GZ b \W b . 



For any t > suppose that y t _i e £t-i satisfies y Tt _ 1 E U\ t _ x on {r t _i < £} 
and y f _i E Z\_ x \ U\_ X on {r t _! = t}, and that Tj_i E T satisfies t%-\ < t and 
{r t _! = i} C £ ( *. There are now two possibilities: 



On {r t _i = t} we have y f _i E Z^_ 1 \hq_ 1 , which means that y t ~i E V b _ 1; 
so there exists y t E W b _i C Z b such that — y t E St-i- 

• On {r t _i < t}, put y t := y t -i and note that y t -i - yt = £ 5 t _i. 

Also define 

!r t _i on {r t _i < t}, 
t on {r f _x = *} D {yt G W b }, 

i+f aa{T t - 1 =t}n{y t eZ^\l4}. 

Then r t < t + 1 and 

{r 4 = * + f } = {r t _x = i} n {y t E Z\ \ U h t } C £* Pi {V b ^ 0} = £ t * fl £ t * +1 = £ t * +1 . 

This concludes the recursive step. 

Note that tt E T because £ T+1 = and moreover tt E since 

{tt =t}c {y t e u b t } C {W b ^ 0} = f t 
for all i. Thus (y, Ty) superhedges (£,£) for the buyer and 

r T = min{i :y t Ell\}. 

□ 

Let us now establish Theorem 4.9. 

Theorem 4-9. Note first that (y,r) is a superhedging strategy for the buyer of 
(£, £ ) if and only if it is a superhedging strategy for the seller of the European- 
style option with payoff — £ r and expiration date r of Section 4.3.1. Denoting 



27 



the European-style option by (— £ T ,r), the bid price of (£, £) defined in (4.8) 
can be written as 



7u (£, £ ) = max sup{— x G R : =ky G $ with yo = ^e* such that y r + £ r G S T } 

t£T £ 

= max [— inf {x G M : 3y G with yo = such that y T + £r £ <5 T }] 

t£T £ 

= max [-<(-&-, t)]. (6.3) 

t£T £ 

The equality (6.3) shows that 7if(£,£) is finite because T £ is finite and the ask 
prices are all finite by Proposition 5.1. Equation (4.13) in conjunction with 
Lemma 2.7 then gives 

-<(-£ T ,r) = inf E P ((£-S) T ) = min E,((£-S) T ), (6-4) 
(p,s)eJ"C) (P,S)e-P l (V) 

and so 

7rf(£,£) = max inf E P ((£ • S) T ) = max min E P ((£ • S) T ). 

rGT £ (P,S)eP*( T ) T ^-T £ (P,S)eV*(r) 

An optimal superhedging strategy (y, f ) for the buyer of (£, 5) may be 
constructed using the second half of the proof of Proposition 6.1 below with 
yo := z = — 7r|(£, £ )e\ Such a strategy (y, f ) superhedges (—ft, t) for the seller, 
so 

whence 

-<(-£, £ f )=n b i (^,£). (6.5) 

Thus the construction in the proof of Proposition 5.3 of the optimal stopping 
time and approximate martingale pair for the seller of the European option 
(—ft, f) can be used to construct x an d (P, S) G V % {x) such that 

%((-£■ ^) = <(-£ f ,f). 

It is moreover clear from the construction in the proof of Proposition 5.3 and 
the structure of the exercise policy of (— £f , f) that x = X T ■ Thus (P, «S) G P l (f ) 
and 

%((£ • 5),) = %((£ • §)z) = -%((-£ • Sh) = -<(-£f ,f) = 7r 4 b (£,£) 
as required. □ 

Example 6.2. Consider the computation of the bid price of the American 
option in Example 5.6 using Construction 4.6. In contrast to the seller's case, 
some of the sets W t b , V t fc , Wf, iJ t b involved in this construction may fail to be 
convex, and there is no convex dual representation like that for the seller in 
Figure 2. To visualise the sets Uf, Vf, W t b , Z\ we just draw their boundaries. 
The construction for the buyer proceeds as follows: 
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• The first step is to compute Z\ = U\ in each of the four scenarios; see 
Figure 3. 

• Then we take the intersection of U\ Ux , U^ 2 , U\ u '\ U\ Ui to obtain W§. 
This set appears in Figure 4(a). 

• Next, the set Vg in Figure 4(b) is the sum Wq+So of Wq and the solvency 
cone Sq. 

• Then we take Uq, which appears in Figure 4(c). 

• Finally, the set Zq is the union of Vg and U\. It appears in Figure 4(d); 



the dark gray region belongs to Vg (but not Uq), and the light gray region 




Figure 3: The sets U^\U^ 2 , U± 3 , U^* in Construction 4.6 in Example 6.2 




Figure 4: The sets 14$, Vg\ U\ and Z\ in Construction 4.6 in Example 6.2 

The unbounded and non-convex set Z\ has 8 vertices. Of these, the point 
(-1, 1, -33) is a vertex of the points (4, -13/2, 163/2) and (4, -15/7, -10) 
are vertices of Vg, and 

(-1, -39/7, 361/3), (19/5, -15/7, -23/3), (39/10, -73/35, -10), 
(4, -233/112, -89/8), (127/30, -15/7, -12) 
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are common to both li\ and Vq . The lowest number x such that (0, 0, x) 6 Zq is 
x = e Uq. By Theorem 4.9, the bid price of the option is -x = ^ = 19.67. 

A Proof of Lemma 5.5 

Lemma 5.5 in Section 5 depends on the following technical result. 

Lemma A.l. Fix some i = 1, . . . , d, and let A±, . . . A n be non-empty closed 
convex sets in M. d such that dom (5^ is compactly i-generated for all k. Define 
A ■= DLi A k ± 0; then 

6% = comr{S Al ,...,S A J, 

and for each x £ <Ji(domS A ) there exist ai,...,a n > and X\,...,x n with 
£fc € (dom ) for all fc such that 

n n n 

k=l k=l k=l 

The cone dom 8* A is moreover compactly i-generated and 



dom 5*, 



Q dom<5; 



k=l 



(A.1) 



Froo/. Let / := conv{S* Ai , . . .,S* A J. Then c\f = 6* A [19, Corollary 16.5.1], and 
since is proper it follows that / is proper and 



cpi/ = cpi^ (A.2) 

by (2.1), so that<% = cl/</. 

For any k = 1, ...,n, the compact i-generation of dom<5^ means that 
<7i(dom5 Ak ) is compact and non-empty. Thus the positive homogeneity of 8 A 
guarantees the existence of a closed proper convex function g k with dom g k = 
<7i(domJV ) compact such that 5 A is generated by gk, i.e. 



Xg k (x) if there exists A > and x 6 dom ^ such that y = Xx, 
co otherwise. 



Let g := conv{#i, . . . ,#„}; then 



dom g = conv 



U o-i(dom^J 



k=l 



is compact [19, Corrolary 9.8.2]. Moreover, g is closed and proper, and for each 
x G dom 3 there exist ai, . . . , a n > and a?i, . . . ,x n such that £ <7j(dom<5^ ) 
for all k and 

n n n 

d( x ) = X! a k9k(xk), = i; "fc^fc = Z (a.3) 
/c=i fc=i fc=i 
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[19, Corrolary 9.8.3; the common recession function is 55, d since domg k is com- 
pact for all k). 

Let h be the positively homogeneous function generated by <?, i.e. 



Xg(x) if there exists A > and x G domg such that y = Xx, 
oo otherwise. 



Clearly, h is a proper convex function and dom/i = cone(dom<7) is compactly 
i-generated. The function h is moreover closed since 



epi/i = (cone(epi g)) U {(0, A) : A > 0} = epi/i 

[19, Theorem 9.6], and it is majorised by 5 A , . . . , S A , hence h < f. Since h is 
closed, it then follows from (A. 2) that 

h<6* A <f. (A.4) 

Fix any y G dom/i. There exist A > and x G £7i(domft,) = domg such 
that y = Xx. Fix any a,\, . . . , a n > and xi, . . . , a;„ satisfying (A. 3) and where 
£fc G ai(domS Ak ) for all fc. Let y k :— Xxk for all k. Then 

n n 

^ afej/fc = A ^ a k x k = Xx = y 

k=l k=l 

and 

n n 

^ZoL k 5* Ak (y k ) = X^2a k g k {x k ) = Xg(x) = h(y). 

k=l fc=l 

By definition of the convex hull, this means that f(y) < h(y). Combining this 
with (A.4) gives 

f = h = 6* A . 

The properties of dom^, in particular (A.l), then follow upon observing that 
domg = CTi(dom/i) = cr^dom^). 

□ 

The paper concludes with the proof of Lemma 5.5. 
Lemma 5.5. For each t, since St is a cone, the support function of — St is 

§ * r x \ = i° if ^-y^OforallyG -S u = fo iixeS*, 
1 oo otherwise 1 oo otherwise. 

Thus dom<5I 5t = <S*, and so dom(5I 5f is compactly i-generated. 
For any t we have t/ t a = S^ d on f2 \ £ t , together with 

Um = 5* { _ St} _ St (y) = 5* { _ Ct} (y) + 6*_ St (y) = -y • & + S*_ St (y) 



31 



for y e M. d on fi t [19, p. 113]. Similarly, 

V t a = S*_ w? _ Si = 6*_ w? + 6*_ St = W t a + 6*_ St . 

Equalities (5.8) and (5.9) then follow from (2.2) and (A. 5). 

We now turn to Claims (b) and (c). Note first that the sets , V t a , Wf 
and Z t a are non-empty for all t. This is easy to check by taking the trivial 
superhedging strategy for the seller defined by (5.5) and following the backward 
induction argument in the proof of Proposition 5.2. 

We show below by backward induction that dom Z t a is compactly j-generated 
on fi t *. While doing so we will establish Claims (b) and (c) for all t. At time T, 
using Zf. = Ufp and (4.3), the set domZf. = is compactly i-generated on 
fij = £t, while Zf, = S^ d on fi \ fiy. This establishes Claim (b) for t = T since 
£* T+1 = 0. 

At any time t < T, suppose that domZ" +1 is compactly i-generated on fi t * +1 . 
For any \x G f2 t there are now two possibilities: 

• If {j, C fi t * +1 , then Lemma A.l applies to the sets {—ZfY x : v s succ/x} 
since 

f£succ 

this immediately gives Claim (c). Moreover, the compact i-generation of 
dom in combination with 

domV?" ^domW^nS;" 

shows that domV"' 1 is also compactly i-generated. There are now two 
possibilities: 

— If fx C fi t , then Lemma A.l applies to the sets —U^ and — V t QA \ This 
gives Claim (b)(i) after noting that 

domZ;" = conv(dom U S?) = 

by (A.l). 

— If n % £t, then Z t aM = V t afl by Remark 5.4, which gives Claim (b)(iii). 

• If fi $2 £t*+ii then Z t aAl = f/ t aM by Remark 5.4. There are again two possi- 
bilities: 

— H/iCft, then (5.8) gives domZ^ = This is Claim (b)(ii). 

— If n % £t, then (5.8) immediately gives Claim (b)(iv). 

In summary, we have shown that dom Z t a is compactly i-generated whenever 

M c [£* t+l R fit] U [fi t * +1 \ fi t ] U [fit \ fi* +1 ] = fir. 
This concludes the inductive step, and completes the proof of Lemma 5.5. □ 
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